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Field of the Invention 

The present invention relates to a switch and a method for 
organizing dataflow through a switch within packet switched 
or bursts switched networks. More particularly it relates 
5 to a switch within a telecommunication or data 

communication network, where the switch includes one or 
. more outputs and a buffer unit, further it relates to a 
method for organizing dataflow in a telecommunication or 
data communication network including at least one switch 
10 where said switch is associated with at least one buffer. 

Background of the invention 

Despite the economic recession, network traffic continuous 
to grow. Optical Packet Switching (OPS) is a promising 
candidate for a fujiure cost effective network, supporting 

15 both high throughput and utilization. Two main issues of 
interest in OPS are however optical synchronization and 
buffering. Recently, a number of works has focused on using 
iasynchronous packet switching, thereby avoiding the optical 
synchronization unit [1] , [2] . Because of the immaturity of 

20 optical memory. Fiber Delay Line (FDL) based optical 
buffering in combination with using the wavelength 
dimension for contention resolution (i.e. a packet can be 
forwarded on an arbitrarily wavelength leading to the 
destination), ha^ been investigated [3], [2] . An 

25 alternative to FDL's is to use electronic memory with a 
limited number of buffer inputs [1,3]. In either case, 
buffer interfaces, consisting of FDL's or OE-converters 
(opto electronic converters), will represent a major cost 
factor for an optical packet switched system and should 

30 therefore be minimized [4]. 

Delay through an OPS network is negligible compared to 
transmission delay [1] . However, if the buffer, has fewer 
input interfaces than the total number of switch inputs. 
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only a fraction of the packets passing through the switch 
will be buffered and hence, delayed [1,4] . 

In an asynchronous system, if packets can be scheduled from 
the buffer to the outputs, without causing contention with 
5 new packets from the inputs, PLR (packet loss ratio) will 
be brought to a minimtim limit. This approach is called 
Input Priority (IP) , since scheduling priority is given to 
the new packets arriving at the input, instead of to the 
buffered packets (i.e. Buffer Priority (BP)) • In a Slotted 

10 IP system, this is simple. At the start of a time slot, 
packets in the buffer are scheduled only if there are 
vacant wavelengths after scheduling the packets arriving at 
the input. In asynchronous VLP (Variable Length Packets) 
operation, packet arrival and duration is hot predictable. 

15 A new packet can arrive at the input at any random moment 
after a packet was|^ scheduled from the buffer, hence making 
total Asynchronous IP (AIP) impossible when the number of 
buffer ports is limited. 

Further, in asynchronous optical Metro packet rings, the 
20 same problem as above arises. When aggregating new packets 
onto the ring in the access nodes, packets already at the 
ring may contend with new packets. A detection circuit 
combined with a delay, e.g. a Fibre Delay Line (FDL) , may 
be applied to first detect and then delay packets before 
25 passing the access node. However, this calls for extra 

components, t>oth detectors and FDLs, making the principle 
potentially expensive. Additionally, in order to avoid 
packet collision when new packets enters the Metro ring, 
the FDLs will need to delay the packets longer than the 
30 duration of the longest of the hew packets that enters the 
ring. This will impose additional delay of the packets . 
already in the packet ring. 

In this patent application, with reference to simulations, 
the ability of the fixed and incremental FDL buffering 
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schemes described in [4] , ais well as electronic buffering, 
to support applications with a high demand to packet 
sequence and PLR is described. 

Thus it is obvious that an asynchronou s_QES_svstexrLjadLt 
5 good PLR is needed. According to the present invention 
these and other problems will be solved using an 
Asy nchronous Input Prioority; ^al.gpri^ VLP, that 

sorts buffered packets into a number of Queues in 
accordance with the packet length distribution, according 
10 to the present invention The algorithm is optimized for 
systems using the wavelength dimension for contention 
resolution with the goal of optimizing the buffer 
performance with respect to minimizing Packet Loss Ratio 
(PLR) and packet reordering. 

15 Summary of the invention 

It is an object of the present invention to provide an 
arrangement and a method avoiding the above described 
problems. 

The features defined in the independent claims enclosed 
20 characterize this method. 

In particular, the present invention provides a swi tch 
and/ or a Metro apcess^node within a telecommunication or 
data communication network, where the switch includes one 
or more o utpu t s and a buff^^^jjjii^ said buffer unit is 

2-5 either an integral part of the switch or an external part 
of the switch which can coxrammicate with the. switch, the . 
buffer being ada pt ed to ho ld data either in^ackages and/or 
in other formats^ such as databursts^ or data str eams 
specified in that the buffered data and/or packages of data 

3 0 are divided into a nu mber of queue s . 

Further the present invention discloses a method for 
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organizing dataflows in a tfelecoinmTxnication or data 
communication network including at least one switch where 
said switch is associated with at least one buffer and at 
least a dataflow that can be split into data packages said 
5 dat aflow is commtmi cating w ith the switch and the data 
jpagkaaes^--ar e^tx f f er ed in JJxe.^u££ ar:, and further the 
buffered data packages is divided into a number of queues 
^^ccording to certain parameters of th e data packages such 
as the length of the data packages. 

10 Brief Description of the drawings 

In order to make the invention more readily understandable, 
the discussion that follows will refer to the accompanying 
drawing . 

Figure 1 illustrates a generic model of a simulated switch, 

15 Figure 2 is, for a, switch, illustrating PLR (Y-axis) as a 
function of time packets stay in the buffer (X-axis). 
Clocking in and out of the buffer is not counted into the 
delay. Some of the plotted points, indicates both high PLR 
and delay. These points are a result of unfavourable 

20 combinations of Wvi-Wy3, 

Figure 3 illustrates PLR (Y-axis) as a function of nximber 
of buffer interfaces (X-axis) , Sd = Standard Deviation, 

Figure 4 is illustrating Delay in units of duration of mean 
packet length (units, Y-axis) , as a function of number of 
25 buffer interfaces (X-axis) , Sd = Standard Deviation. 

Detailed description of the invention 

^ In the following is given a detailed' description of a queue 
arrangement system of general usage; however in the 
following description it is described with references to 
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telecommunication and data Communication systems. The 
disclosed arrangement and method is characterised in that 
it is very flexible in that it employs a feedback buffer, 
wherein the feedback buffer can be of any kind provided it 
5 can be accessed at an arbitrary point of time. Further to 
accomplish the advantages of the present invention the 
queue system will be of a type where there is a number of 
queues and the queues are prioritizing queues where certain 
parameters is used to decide the amount of queues and/or 

10 the dimensioning of the queues. Within telecommunication 
and/or data communication a natural choice for the 
criterion parameter is the length of the packages of data 
and/or the l ength of the data in other formats such as 
databursts, data streams or any other dataflow that can be 

15 split into packages. ' ^ 

Following the idea^ of queue organisation of data within a 
data communication or telecommuniciation network one can 
further describe the prioritising of the queues with regard 
to the length of data packages where a first range of 
20 length of packages is associated with a first queue, a 

second range of package length is associated to a second 
queue, a third range of package length is associated. with a 
third queue and a n'th length of packages is associated 
. with queue number n. 

25, A very effective, use of the invention is within networks 
with optical package switching employing WDM and where 
priority according to a set of rules are given regarding 
data entering a switch from the network, hence an input 
priority (IP) scheme will be described in details in the 

30 following with references to the accompanying drawings. 

The described principle is intended to support applications 
, with a high demand to packet sequence and PLR, still saving 
component costis. This is achieved using electronic 
buffering in combination with optical switching for optical 
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packet switches. In Metro packet rings, electronic queuing 
systems are applied, using the buffering solution according 
to the present invention. 

A first embodiment of the present invention 

5 An approximation to IP can however be done, strongly 
reducing the contention problem caused by scheduling 
packets from the buffer. This is achieved when using the 
proposed AIP3Q algorithm according to the present 
invention. PLR and reordering of packets is a trade off. To 

10 reduce the probability for contention, we can let the 
packets stay in the buffer until a given number of 
wavelengths leading to the buffered packets destination is 
vacant . The higher the number of wavelengths , the lower the 
probability for congestion. The drawback is that due to the 

15 increased delay of ^ the buffered packets, the degree of 
packet reordering will also increase. A balance between 
delay and gained PLR must therefore be made. 

The short packets will occupy the output-resources for a 
short time. The probability for the next packet arriving ati 

20 the switch will be blocked when arriving at a random time 
after a short packet will therefore be lower than if the 
previous packet was a long packet. Since buffered short 
packets introduce a lower probability for contention than 
the long packets, that are buffered, hence according to the 

25 present invention the buffered packets is divided into 

three queues according to the length of the packets. The 
niunber of wavelengths that needs to be vacant before 
scheduling packets from the queue with short packets can be 
lower than for the queue with the medium length packets, 

30 which again has lower demands to number of vacant 

wavelengths than the queue with the longest packets . jThe_ 

. niimber of mini mxim vacant wavelengths before 3 .gueue_i^^ 

serviced can be defined as; Wvi, WV2^ aiid Wvi for the three 
^queues respectively. An empirical Internet packet length 
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distribution like in [1] is^ assxamed/ and the packet length 
ranges for the three queues is defined, Qi, 40-44 bytes 
(B) , Qa 45-576 B and Q3 577-1500 B. To set Wvi, a simulation 
is performed for 32 wavelengths, 8 input fibres, assuming 
5 independent input sources and Poi sson pac ket arrival, load 
0.8, and set the number of buffer ports to 16. Wvi-Wva is 
then yaried while always keeping Wvi < Wv2 < WV3, finding 
the PLR as a function of mean delay of the buffered packets 
and the values of Wvi-Wva . A generic model of the simulated 
10 switch and the simulation results are shown in fig. 1. 

At a buffer delay of two mean packet lengths (three when 
counting delay caused by clocking), the PLR are close to an 
asymptote. Hence this value of the delay is chosen and it 
is found by traversing the simulation data, that Wvl =5, 
15 Wv2 = 7 and Wv3 =10. 

To emulate the ideal case of total IP, i.e. no extra 

contention is caused by packets scheduled from the buffer, 

buffered packets can simply be dropped and not counted in 

the PLR statistics. This will give the minimum limit, ^--^^,17^ 

• — — - — ■ • — ^ . tr 

20 ^iniE ledr IPlii^ l.n figure 2, for the achievable PLR in the f-^^'^^ 

described system. As a measure of packet reordering, the 

mean delay of the buffered packets and its Standard 

Deviation (Sd) is used. In figure 2, the PLR and delay 

parameters performance for different- buffering schemes, 

25 also FDL buffering schemes not employing AIP3Q, is shown. 

The two FDL buffering schemes : INCremental FDL (INC), and . 
Fixed FDL (FIX), both employs buffer priority, since 
buffered packets are scheduled (or dropped) as soon as they 
appear at the output of the FDL's. Also the performance of 

30 ari electronic buffer with Buffer Priority (BP), where 

packets in the buffer are scheduled as soon as an output 
becomes available, is found. 

In [5] , it is suggested that demanding applications will 
require a PLR of 10"^ or better. In the following 



8 

discussions parameters for k PLR of 10"^ which is regarded 
as sufficient even for demanding real-time applications, is 
therefore compared. When using a reasonable number of 
buffer interfaces, the^FIX/ scheme does not show a 
5 sufficiently low PLR. At the performance limit, IPlim, 27 
buffer interfaces is required for achieving a sufficient 
PLR. The electronic BP scheme needs 46 interfaces, which is 
70 % higher than the limit, while using AIP3Q, the 
performance is very close to the limit. Using the INC 
10 scheme, 34 buffer interfaces, 26 % more than the limit, is 
needed. This demonstrates that FDL buffering can be quite 
effective for reducing PLR in asynchronous packet 
switching. ^ ; .a. / 

However, looking at the delay performance, the INC scheme 

15 both shows the highest mean delay andlsdy If these values 
are added, a value, indicating a delay that it is likely to 
find on some of the buffered packets will be found. For the 
INC scheme, this value is 14^ units. The mean packet length 
is 286 B. Comparing packets of equal length, assuming they 

20 belong to the same application, this implies that in the 
worst case, some of the shortest packets of 40 B can be 
passed by more than (286 B/40 B) * 14 units = 100 short, 
packets. This may limit the maximum bandwidth of an 
application, not tolerating packet reordering, to l/lOO of 

25 the links bandwidth. Studying the performance of AIP3Q, the 
sum of mean delay and its Sd equals 6 units. Doing the same 
calculation as above, application bandwidth may be limited 
to 1/43 of the links bandwidth. However, since the queue 
for short packets have the highest scheduling priority, the 

30 figure found must be considered as a conservative value 

compared to the value for the INC scheme. Looking at the BP 
scheme, packets can be scheduled as spon as they are 
clocked in to the buffer and a vacant output is found. The 
mean time a packet stays in the buffer! is theii found to be 

35 as low as 6.8*10"^ units, and therefore not plotted in the 
figure. Hence, packets of the same length may, because of 
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the clocking of the packet into the buffer, be reordered on 
the link if the same Racket is buffered in several 
preceding switches. Reordering of the packets of an 
application is therefore only likely if it demands a 
5 bandwidth close to the link bandwidth. \^ 

/ 

Future applications may have strict demands to both PLR and 
reordering of packets • Given a asynchronous optical packet 
switch with limited number of buffer interfaces, the 
achievable service quality with respect to the mentiojx4d 

10 parameters has been evaluated for two electronic and two 

FDL based buffering schemes. Results show that fixed length 
FDL's are inefficient, and a sufficiently low PLR cannot be 
reached. The incremental length PDL's shows good PLR 
performance, however the figures for delay indicates that 

15 reordering of packets is likely to occur if the 

applications bandwidth demand is equal to or higher than 
1/100 of the link bandwidth. When using electronic 
buffering, a trade off between PLR and packet reordering 
can be made. The suggested AIP3Q algorithm shows a PLR 

20 performance close to an achievable limit, while the 

critical applications bandwidth can be more than doubled 
compared with the use of the incremental FDL scheme. If the 
critical applications bandwidth is close to the link 
bandwidth, an electronic buffer priority (BP) scheme can be 

25 used, but at the cost of adding 70 % more buffer 

interfaces. When ^ choosing buffering scheme in optical 
packet switches, in addition to the implementation costs, 
also the service quality demands from future applications 
must therefore' be carefully considered. 

3 0 A second preferred embodiment of the invention 

In the first preferred embodiment it was described how 
packet d burst etc. where forwarded from the 

switch input to the number of buffers according to the 
. AIP3Q algorithm. 
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However, this approach is but one out of a number of 
approaches where the principles of AIP3Q algorithm 
according to the present invention can be utilized* 

Imagine a system comprising a media access protocol for 
5 accessing an asynchronous (metro) packet ring. Following 
this approach, one will realize that, the only difference 
in principle is that the packets or databursts will be 
routed from external lines and directly to the number of 
buffers. More specifically the input to the buffers will be 

10 low bit rate lines - aggregating inputs - which will be 
aggregated in different queues to the switch' outputs. 
Hence aggregation of packets in a number of different 
queues, where each queue, one or more, has packets with a 
defined packet length associated thereto, for access to a 

15 niiraber of outputs, is described according to the present 
invention. The output can preferably be WDM outputs, and 
the buffers, or aggregating queues can be of an electronic 
or optical type. As will be evident from the foregoing the 
AIP3Q algorithm is a most versatile algorithm for traffic 

20 handling within a switch. 

Note that while in the foregoing, there has been provided a 
detailed description of particular embodiments of the 
present invention, it is to be understood that equivalents 
are to be included within the scope of the invention as 
25 claimed. 
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Patent claims 

!• A switch, and/or a Metro access node within a 
telecommunication or data conimunication network, where the 
switch includes one or more outputs and a buffer xmit, said 
buffer unit is either an integral part of the switch or an 
external part of the switch which can communicate with the 
switch, the buffer being adapted to hold data either in 
packages and/or in other formats such as databursts or data 
streams 

characterized i n that, the buffered data 
and/or packages of data are divided into a number of 
queues . 

2. A switch according to claim 1, 

characterized in that the number of queues 
are prioritizing queues where the prioritizing criterion 
are the length of the packages of data and/or the length of 
the data in other formats such as databursts or data 
streams . 

3. A switch according to claim 1 or 2, 

c h a r a c t e r i z e d i n that packages of data 
and/or data in other formats such as databursts or data 
streams with a length within a first range is associated 
with a first queue,^ 

packages of data and/ or data in other formats such as 
databursts or data streams with a length within a second, 
range is associated with a second queue, and/or 

packages of data and/ or data in other formats such as 
databursts or data, streams with a length within a third 
range is associated with a third queue, further packages of 
data! and/or data in other formats such as databursts or 
data; streams of other lengths may be associated with an 
arbitrary number of ranges and each range can be associated 
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with a specific queue as indicated for the first, second 
and third queue. 

4. A switch according to any of the previous claims, 
cha.racterized in that the data, databurst 

5' or data streams at the buffer unit input originates from 
lines external to the switch. 

5. A switch according to any of the previous claims, 
characterized in that external lines are 
low bit rate lines such as aggregation inputs such as metro 

10 access rings, 

6. A switch according to any of the claims 1-3, 
characterized in that the data, databurst 
or data streams at the buffer unit input is routed from a 
one or more switch^ inputs. 

15 7. A switch according to one of the previous claims, 
characterized in that the switch is 
operating within one of the following nets: 

-a optical packet switched network, 

-a optical bursts switched network, 

20 -a electronic packet switched network, 

-a electronic bursts switched network. 

8. A switch according to claim 4, 
-characterized in that the switch can be 

either an optical switching unit or an electronic switching 
25 unit. 



9. A switch according to claim 6, 

c h a r a c t e r i z e d i n that the outputs and/or 
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inputs of the switch is WDIVT^ signals . 

10. A switch according to claim 8, 

characterized in that the buffer is of 
electronic type. 

11. A method for organizing dataflows in a 

telecommunication or data communication network including 
at least one switch where said switch is associated with at 
least one buffer and at least a dataflow that can be split 
into data packages said dataflow is communicating with the 
switch and the data packages are buffered in the buffer and 
further characterized in that the buffered 
data packages is divided into a number of queues according 
to certain parameters of the data packages such as the 
length of the data packages. 

12. A method according to claim 11, 

characterized in that data packages with a 
length within a first range is associated with a first 
queue, 

data packages with a length within a second range is 
associated with a second queue, and/or 

data packages with a length within a third range is 
associated with a third queue, further data packages of 
Other lengths may be associated with an arbitrary number of 
ranges and each range can be associated with a specific 
queue. ' 



Abs- tract 



In asynchxonous optical packet switches, scheduling packets 
from a buffer randomly will cause less efficient 
utilisation of the buffer. Additionally, reordering of 
packets may cause problems for service quality demanding 
applications. According to the present invention a new 
electronic buffer scheduling algorithm is proposed and a 
switch utilizing this algorithm is disclosed. The algorithm 
is designed for utilizing the buffer resources efficiently, 
still avoiding serious packet reordering. 
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Fig- 1. Generic model of simulated switch- 
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Figure 2 PLR (Y-axis) as a fimction of time packets 
stay in the buffer (X-,axis) . Clocking in and out of 
the buffer is not counted into the delay. Some of the 
plotted points, indicates both high PLR and delay. 
These points are a result of \mf ayorable 
combinations of Wv^-NVg. 
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Figure 2. PLR (Y-axis) as a 
function' of number of buff er 
interfaces (X-axis) . 
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Figure 4. Delay in imits of duration of mean 
packet length '(units, Y-axis) , as a function 
of number of buffer interfaces (X-axis) . 
Sd = Standard Deviation 



